COVERING THE PLANE BY ROTATIONS OF A LATTICE 
ARRANGEMENT OF DISKS 



ALEX lOSEVICH, MIHAIL N. KOLOUNTZAKIS, AND MATE MATOLCSI 

Abstract. Suppose we put an e-disk around each lattice point in the plane, and then 
we rotate this object around the origin for a set of angles. When do we cover the 
whole plane, except for a neighborhood of the origin? This is the problem we study in 
this paper. It is very easy to see that if O = [0, 2n] then we do indeed cover. The problem 
becomes more interesting if we try to achieve covering with a small closed set O. 



1. Introduction 

In this paper we discuss problems of covering the plane, or all but a bounded part of it, 
by rotations of fattened lattices. 

Let A C be a lattice in the plane (a discrete subgroup of M?, of dimension 2) and 
e > be a small number. We define the fattened lattice 

E = E{A,e)=A + B,{0), 

as the e neighborhood of A (here -Be(O) = |x G : < e}). 

Suppose, as we shall do throughout this paper, that is a set of angles, viewed as a 
subset of S^, the unit circle in the plane. We shall always assume that is a closed set 
(see the remark after Definition 1). li Re denotes the rotation by 6 and 

ReE = {Rex : d e e,x e E}, 

the question we are interested in is when RqE contains the complement of a disk, when, 
in other words, E rotated by the angles in Q covers everything except the only obvious 
obstacle, a neighborhood of the origin. 

It is easy to see, and left to the reader, that if we rotate by all possible angles, namely 
if we take = 5^, then we do indeed achieve covering. The question becomes interesting 
if we try to achieve the same with a small closed set 0. 

This problem was motivated by earlier results on distances appearing between points 
of a set of positive upper density. In fact, a question raised by Sz. Revesz was whether 
for any set E of positive upper density, the union of finitely many rotates ol E — E can 
cover the complement of a disk. We answer this question in the negative (Theorem [2]) . 
The first positive result we obtained in this circle of problems (Corollary [T|), was deduced 
easily using a result (Theorem [T]) which speaks about which distances are realizable in sets 
of positive upper density in Euclidean spaces. Theorem [1] was obtained in [5] by a careful 
rewriting of an earlier result of Bourgain [2] who had improved on Falconer and Marstrand 
[3] and Furstenberg, Katznelson and Weiss f^. 

Definition 1. The set of angles C 5^ is called (A, e)-good if RqE contains the comple- 
ment of a disk, where E = A + B^{Q). The set will be called good if it is (A, e)-good for 
all lattices A and e > 0. 
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It is easy to see that is (A, e)-good if and only if its closure is (A, e)-good. Therefore, 
we restrict our attention to closed sets throughout this paper. 
In summary our results are as follows. 

(1) If B C is any arc then G is good (Corollary [1]). This follows from using Theorem 
[1] which was proved in [5] . We also give an elementary proof of Corollary [1] in ^ 

(2) Using Corollary [1] we prove in Corollary [3] that for any A there are sets C S^, 
which consist of a convergent sequence of angles plus its limit point, and which are 
(A, e)-good for all positive e. 

(3) If C S*^ is finite then Q is not (A, e)-good for any lattice A and any e smaller 
than half the shortest non-zero vector in A (Theorem [2]). 

(4) For any lattice A and any e which is smaller than half the shortest non-zero vector 
in A there exists an infinite closed set Q C. which is not (A, e)-good (Corollary 
S]). We also prove that this set may be taken to be a perfect (Cantor-type) set 
(Corollary [5|). 

(5) If C is rich enough to support a probability measure whose Fourier Transform 
is small near infinity (depending on A and e) then is (A, e)-good (Theorem [3]) . 
Since any arc of supports probability measures whose Fourier Transform tends 
to this is a new proof of Corollary [TJ Theorem [3] is proved directly and not by 
appealing to any results on distance sets. 

(6) If C has positive one-dimensional measure then it is good (Corollary [6]). 

(7) There are sets C S"^ of one-dimensional measure which are good (Corollary [7]). 

Open problem: Let e > and E = {{x^y) : x & 7^,1/ & M} + B^{0). Is there a finite set 
of angles 9i, . . . ,6n such that 

n 

i=i 

covers the plane? 

One might try to prove that this is not the case by showing that in any such finite set 
of rotations of E any line y = ax which is not parallel to any of the strips cannot be 
covered. This amounts to covering the real line by finitely many dilates of the function 
fix) = E ngz X{-e,€)ix - n). This is indeed possible, for any e > 0, so this approach to the 
open problem above fails. 

Acknowledgment: We are grateful to Prof. Yitzhak Katznelson for showing us the proof 
of Theorem |4] as well as that of Corollary [2j 

2. Continuous moving 

The purpose of this section is to show that any arc is good. A probability measure is 
called (5-good if its Fourier Transform is < near infinity. In [5| the following theorem is 
proved (but not stated in this form). 

Theorem 1. Suppose that E C R'^, d > 2, has upper density equal to e > and that the 
0-symmetric convex body K affords a {Cd^)-good probability measure a supported on its 
boundary (the constant Cd depends on the dimension only). Then, there exists a nonneg- 
ative number to such that for all t > to there exist x,y E with 

, X — y 
~ y /<' = ^ ^'^^ 71 n — € supper. 

\\x-y\\K 

Corollary 1. Suppose that A = OM? is a lattice and e > 0. Write E = A + B^{0). 
Then, for any arc @ Q we have B^^ C RqE, for some t^ > 0. 

Proof. Assume = [— ^O; ^o]- Let F = [a, b] be an arc of of length smaller than B^nd 
take a smooth probability measure a on whose support is F. Since a tends to at oo 
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we can apply Theorem [T] to the set E' = K + -6^/2 (0) and a and we get that there is to 
such that for any t'>tQ we have (notice that E = E' — E') 

tTr\E^%. 

This impUes that 

tV C Ry^e.M^. for t > to- 
Since finitely many rotations of T will cover S^, it follows by applying our Theorem [J 
finitely many times and taking the maximum Iq that there is a finite t'^ such that any 
vector of length > t'^ is in g^jE'. □ 

3. Elementary proof of Corollary [T] 

We will give the elementary proof for the lattice A = T? for simplicity. The same idea 
applies to any other lattice, too. 
The covering 

B^^ C Ry^Q^^^s^^-^E 

is clearly equivalent to the fact that each 'annulus-arc' A^^^ = {{r^cj)) : t < r < t + e,^ < 
(j) < 'J + 29q} (given in polar coordinates) contains a lattice point for any t > to and any 
7- 

Take finitely many points nj = (cosaj,sinaj), j = 1, . . . on the unit circle such that 
tanoj is irrational, and every open arc of length contains at least one rij. Consider 
the lines y = — ^^^^ . x on the torus T = [0, 1] x [0, 1]. Each of these lines form a dense 
set on the torus, therefore there exist numbers hj > such that the line-segments Si = 
{{x,y) : y = --^^x; x G [0,hj]} and also S2 = {ix,y) : y = -^^x; x G [-hj,0]} 
are already e/4 dense in T (i.e. for every g € T there is a point s of the segment such 
that |s — g| < e/4; equivalently, the e/4- neighbourhood of Si, S2 already covers the whole 
torus). Let H = max{/ij : j = 1, . . . N}. It follows, by construction, that for each j the 
e/4-neighbourhood of any line segment (i.e. not necessarily starting from the origin) of 
length H and steepness —7-^ — covers the whole torus. 

Take now any Af^^. There is an aj such that 7 < a^- < 7 + 29q. Consider the point p 
with polar coordinates p = {t -\- e/2,aj) G ^t,7- It is clear from plane geometry that if t 
is large enough then there there is a strip S of steepness — ^^^^ and half-width e/4 and 

length H, starting from p (in one of the directions along the line with steepness ~ tana )' 
which remains fully inside A^^^. By construction, this strip covers the whole torus, and 
hence contains a lattice point. 

4. Covering using a convergent sequence of rotation angles 

The following is a consequence of Corollary [1] which was shown to us by Y. Katznelson. 

Corollary 2. Suppose that A QM? is a lattice, e > 0. Let I be any arc in S^ . We can find a 
convergent sequence of angles 9n € I, n = 1,2, .. ., such that the set 6 = {On, n = 1,2, . . .} 
is (A, e)-good. 

Proof. Write E = A + 5^(0). Choose any sequence of arcs In ^ I which converges to a 
single point 6' G /. From Corollary [1] there is Hii increasing s6C[U6nce of numbers — > oo 
such that 

B'r„ ^ Rl„E. 

Let Fn be a finite subset (by compactness such a subset exists) of I„ such that 

Br„+i \ Br„ C Rf„E. 
It follows that the countable set F = IJ^i is such that 

B^^ C RpE. 
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Obviously F is a sequence that converges to 9'. □ 

Corollary [2] can be strengthened as follows. 

Corollary 3. For any lattice A M? we can find a convergent sequence of angles 9n such 
that the set G = n = 1, 2, . . .} is (A, e)-good for all e > 0. 

Proof. Pick a positive sequence a„ ^ and, using Corollary [21 find a set B„ C (0,a„), 
which consists of a sequence convergent to 0, such that 0„ is (A, l/n)-good. Clearly the 
set UJ^i is a sequence which converges to and is (A, e)-good for all positive e. □ 

5. Finitely many rotations are not enough, and so are some infinite sets 

Theorem 2. Let K be a lattice in W^, d >2, and e > be smaller than s(A)/2, where s(A) 
is the length of the shortest non-zero vector of A. Write as usual E = A -\- i?e(0). Then 
it is impossible to find a finite set of orthogonal matrices Oi, . . . , On such that IJj=i ^i-^ 
contains the complement of a ball. 

Proof Suppose Br{Oy C U"=i OjE. 

Let e < e' < s(A)/2 and take > to be a continuous function with suppi;^ = -Be'(O) 
which is > 1 on -Be(O). Then the functions fj{x) = "^x^q a (Pi^—^) are periodic continuous 
functions and writing / = J2^=i fj '^^ have 

n 

(1) 5r(0)' C (J C |x G M"' : /(x) > l}. 

i=i 

It follows that / is almost-periodic (see [U p. 59]) hence there are arbitrarily large vectors 
T eR'^ such that \\f{x) - f{x - T)\\^^^^d-^ < 1/2. But there is an annular neighborhood 
of where / = 0. By the almost periodicity of / this implies that there are translates of 
this neighborhood arbitrarily far where / < 1/2, and this contradicts ([T]). □ 

Using Theorem [2] we can prove the following. 

Corollary 4. Assume the notations of Theorem\M o,nd let A and e be fixed, with e < s{A) /2. 
Then there is an infinite @ such that the set RqE is not {A,e)-good. 

Proof. Our set O will be {^i, • • where On is a convergent sequence. We shall construct 
O inductively and along with it we shall construct regions which are not covered by RqE 
(E is the closure of E) . 

Let 9i be arbitrary and assume that we have already chosen the angles 9i, . . . ,0n and 
that R^g^ Q^^yE does not meet the closed disks Gi, . . . , Gn, which are such that the center 
of Gj is at distance j from the origin, at least. 

Choose 9n+i distinct from 9i,...,9n but so close to, say, On that the (closed) set 
R{ei,...,0„,dn+i}^ is still disjoint from the disks Gi, . . . , Gn- 

Let now Gn+i be a closed disk, disjoint from the disks Gi, . . . ,Gn, whose center is 
at distance n + 1 from the origin, at least, and which is disjoint from i2ei,...,6»„+i-£'- The 
existence of this disk follows from Theorem [2j 

This construction implies the preservation of all the "holes" in RqE. □ 

There are even uncountable sets which are not good for covering. 

Corollary 5. Assume the notations of TheoremlM cLnd let A and e be fixed, with e < s{A) /2. 
Then there is a perfect set @ C which is not (A, e)-good. 

Proof. The proof is similar to that of Corollary [H We shall construct Q as an intersection 
of sets 0,1 which are finite unions of closed arcs and each arc of Qn will contain two arcs 
of Qn+l- 



COVERING THE PLANE BY ROTATIONS 



5 



Along with the set 6^ we shall construct a sequence of disjoint closed disks G„, whose 
centers are at distance at least n from the origin, and are such that Re„E is disjoint from 
Gi, . . . , Gn- Suppose we have already constructed 6„ with the above property. Pick two 
points in each of the arcs that make up G„ and call this finite set F. We know that RpE 
does not cover the complement of a disk, so it must leave uncovered "holes" arbitrarily far 
away from the origin. Pick a closed disk in such a hole far away and call it Gn+i- Let now 
©n+i ^ ©n consist of one tiny closed arc around each point of -F, so tiny that the disks 
Gi, . . . , Gn-, Gn+i are still disjoint from Rq^^^E. We also make sure that these two tiny 
intervals in each 0„-interval are disjoint. Clearly then RqE is disjoint from all G„ and is 
an uncountable perfect set. □ 



6. Covering when carrying "good" measures 

Theorem 3. Assume A is a lattice in the plane and e > 0. Write E = A + B^{0). Then 
there is < 6{A,e) ~ dens A ■ (as e ^ 0) such that if Q C carries a probability 
measure a with limsup^^Q^^ < ^i^) then the set RqE contains the complement of a 

disk. 

Proof. Let > be a C°° function supported in i?io(0) satisfying 0(0) = 0(0) = 1 and 
with > 0. Write (j)r{x) = r~'^(f){x/r) which also has integral 1 and is supported in 
-Bior(O). For large g > define 

f{x) = fq{x) = <Pq ■ {4>e * <5a), whcrc 6a = Y^xeA '^A- 
It is sufficient to show that if \x\ is sufficiently large then there is g > such that 



^ f{Rex)da{9)>0, 
or, equivalently, that 

(2) I f {\x\R,/\,\e) da{9) > 0. 

Evaluating ([2|) on the Fourier side and applying a change of variable we can rewrite ([2]) as 

(3) I mM\x\R./\.\Od^>0. 
From the definition of / and the Poisson summation formula 

6a = dens A • 6a* 



(where A* = ^4 Z is the dual lattice) we get / = dens A • (f>q * (0^ • 6a*)- 
Thus the left hand side of apart from a factor dens A, can be written as 

(4) Yl ^(^^) / - mi\x\R./\.\0 =(term fJr A = 0^ + ^ •• 

Since q^<p{qC) is an approximate identity, with x fixed and g ^ oo we have 

1 = j ^{qOd{\x\R,,\.,\i)di^q-\ 
This will be the main term in the right hand side of 
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Write m{r) = sup|2|>r Our assumption is that lim sup^.^^^^ m(r) < 5(e). For // 

we have 



// = h{\x\R^/\^\i) ^(eA)0(g(e - A)) 



O^AeA* 



Write G{Q = YIq^x^a* 'A(£A)(/)(g(^ — A)) and let ro be the length of the shortest non-zero 
vector in A* and B = 5^.^/2 (0)- Then 



= h + h. 

To estimate Ii we use the fact that > and that the balls \ + B are disjoint, A G A*: 



OT^AeA 



Jb+(a*\{o}) 



-2 



(j){if) drj 
q(B+(K*\{m 



< q (j){r])dr] 

J(qBY 



< o{q ^) (by the rapid decay of (p). 
Finally, for I2 we use our assumption about m(-) and the estimate 

/ G(0 < Y ^(^^) / ^(^(^ - ^)) 

A6A* 

= g-2^?(6A) 

AeA* 

= Cie)q-^ 

where C(e) ~ volA • e^"^ as e ^ 0. This shows that I2 < C(e)g~^?Ti(|x|ro/2) and, if m{r) 
is smaller than (5(e) := 1/C(e) near infinity, then there is a value R > such that |x| > R 
implies that ([3]) holds for some large q, as I will be the dominant term in ([4]). □ 

Corollary 6. Suppose Q is a closed set with positive one- dimensional measure. 

Then Q is good. 

Proof. By Theorem [3] it is enough to construct, for any 6 > 0, a probability measure 
supported on G whose FT is at most (5 in a neighborhood of 00. 

For this let x be a Lebesgue point of and let the x-centered arc J C 5*^ be such that 
has density > 1 — ^ in J. Let (f)he a nonnegative smooth function supported on J such 
that the distance of cp and XJ is bounded by (5| J|)/10 and f (p = \ J\- 

Define the following probability measures: 

XJ 4> XenJ 



\J\ \J\ \er\j\ 
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By our choice of J and 4> it is clear that 



I/" - m 



< -, \\fl — z/|| < 



2' " 2 

hence we also have ||z^ — A'all < Since — > as ^ - 
which is at most (5 in a neighborhood of cxo, as required. 



oo it follows that fis has FT 

□ 



7. Existence of good sets of rotations of measure 

We owe the following result to Y. Katznelson. 

Theorem 4. For any arc in there exists a set Q of one- dimensional measure contained 
in that arc which carries a probability measure a whose Fourier Transform tends to 0. 

Proof. We shall construct o" as a weak limit point of a sequence of probability measures 
lin- We set ^1 to be arc-length on the given arc, smoothly cut-off by a positive function 
and normalized to be a probability measure. It follows that /Ii(^) ^ as |^| oo. 

Suppose we have constructed the measure ^„ and its support is the union of arcs 



j-{n) j{n) j{n) 
-'l ) -'2 1 • • • ) ^rrin • 



Assume 



(n) 



> 



An) 



> ... > 



An) 
J-rrin 



The next measure ;U„+i will be equal to fin on the arcs 1 2 



(n) 



Iml ■ In II""' the measure 



An) 



will be replaced by a measure which will be supported by a finite union of sub-arcs of 
/^"^ , all of them shorter than Iml ■ 

Let Rn > max{n, be such that ^ l/"- foi^ C with |^| > To get 

(n) (n) 

fjLn+1 from fjLn in the arc I| we subdivide II into N >2 equal arcs and in each of them, 
say in [a, b], we shift all the mass of fin into a smooth positive bump in the arc [a, c], where 

c — a = min |(6 — a)/2, Iml /2|. Clearly we can choose N so large that 

(5) in^iiO - i^iOl < 2"7^, (lei < Rn). 

The reason is that if A'^ is large enoug h the functions e^{x) = e^'^^^?'^^, \^\ < R n, are almost 
constant for x in each arc [a,b]. 

The new measure fin+i is supported on the finitely many arcs 



An+l) 



(n+l) 



1. 



in) 



2 

followed by the new arcs Imn \ • • • ^ Inin+i that came from /j 
tends to at 00 as fin+i is a finite union of smooth bumps. 
From the construction it follows that 



(n+l) 



j(n) 



(n) 



Its Fourier Transform stil 



0, 



0. 



(6) 

and that 

(7) |supp//„ 

The reason is that when passing from /x„ to fin+i the effect on the list of arcs that constitute 
the support of the measure (remember that the arcs in this list are decreasing in length) 
is that the first element of the list is removed and several members are added to the end 
of the list. To see ([7]) observe that after m„ steps all the arcs that make up supp/x„ will 
have been removed and |supp/x„+m„| will be at most (l/2)|supp/x„|. And to see ([6]) notice 
that after the same number of steps we will have that the measure of the largest arc wil 
be at most (l/A^)//„(7i"^). 

Suppose now that ii„ < |^| < Rn+i. By the definition of i?„ we have 

(8) If^^m < ^/n. 

Since the measures fin and fin+i only differ in /i(n) we have 



(9) 



An). 
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Finally, if /c > 1, applying ([5]) repeatedly we obtain 

(10) Ifi^^^kiO - /wi(0| < 

Combining ([8]), ([9]) and ^ we obtain 

(11) 1/1^(61 < en :=2/n + /i„(lJ")), {k>n). 

Suppose now that a is a weak limit of a subsequence of We have shown that if 
Rn < < Rn+i then |5(^)| < e„. Since i?„ ^ oo and e„ ^ (this follows from ([6])) we 
have proved that the Fourier Transform of a tends to at infinity. Finally, the support 
of a is contained in the support of /u„ for infinitely many n, and hence it has Lebesgue 
measure 0, because of d?]). □ 

The following is now immediate from Theorem [3] combined with Theorem [H 

Corollary 7. In any arc of one can find a good set of one- dimensional measure 0. 
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